SortInPlace Generic Method

Wintellect PowerCollections

Collapse imageExpand ImageCollapseAll imageExpandAll imageDropDown imageDropDownHover imageCopy imageCopyHover image
[This topic is pre-release documentation and is subject to change in future releases. Blank topics are included as placeholders.]

Sorts a list or array in place.

Namespace: Wintellect.PowerCollections
Assembly:  PowerCollections (in PowerCollections.dll)

Syntax

C#
public static void SortInPlace<T>(
	IList<T> list
) where T : IComparable<T>
Visual Basic (Declaration)
Public Shared Sub SortInPlace(Of T As IComparable(Of T)) ( _
	list As IList(Of T) _
)
Visual C++
public:
generic<typename T>
where T : IComparable<T>
static void SortInPlace (
	IList<T>^ list
)

Parameters

list
IList<(Of <T>)>
The list or array to sort.

Type Parameters

T

Remarks

The Quicksort algorithms is used to sort the items. In virtually all cases, this takes time O(N log N), where N is the number of items in the list.

Values are compared by using the IComparable<T> interfaces implementation on the type T.

Although arrays cast to IList<T> are normally read-only, this method will work correctly and modify an array passed as list.

See Also